Topological Descriptor for CAD Model with Inner Cavities
نویسندگان
چکیده
The current work introduces an algorithm for constructing Reeb graph for CAD models and their inner cavities. The nodes of the graph represent areas of the manifold of the model where topological changes occur. Edges of the graph encode information about connections between such areas. The outline for the topological graph matching is given for detection of graph (sub)isomorphism. The proposed Reeb graph structure can be used as a descriptor of CAD models in the retrieval process.
منابع مشابه
Topological Descriptor for CAD Models with Inner Cavities
The current work introduces an algorithm for constructing Reeb graph for CAD models and their inner cavities. The nodes of the graph represent areas of the manifold of the model where topological changes occur. Edges of the graph encode information about connections between such areas. The outline for the topological graph matching is given for detection of graph (sub)isomorphism. The proposed ...
متن کاملA novel topological descriptor based on the expanded wiener index: Applications to QSPR/QSAR studies
In this paper, a novel topological index, named M-index, is introduced based on expanded form of the Wiener matrix. For constructing this index the atomic characteristics and the interaction of the vertices in a molecule are taken into account. The usefulness of the M-index is demonstrated by several QSPR/QSAR models for different physico-chemical properties and biological activities of a large...
متن کاملPii: S0010-4485(00)00018-x
This paper proposes a loss-less method for encoding and compressing three-dimensional (3D) geometric models that may contain any combinations of wireframe, surface, and solid forms as well as various non-simple topological structure (e.g. cavities and strut edges) that could exist in 3D CAD models. Given a model, our method transforms it into a simple triangular mesh model by applying a sequenc...
متن کاملNovel Atom-Type-Based Topological Descriptors for Simultaneous Prediction of Gas Chromatographic Retention Indices of Saturated Alcohols on Different Stationary Phases
In this work, novel atom-type-based topological indices, named AT indices, were presented as descriptors to encode structural information of a molecule at the atomic level. The descriptors were successfully used for simultaneous quantitative structure-retention relationship (QSRR) modeling of saturated alcohols on different stationary phases (SE-30, OV-3, OV-7, OV-11, OV-17 and OV-25). At first...
متن کاملA Novel Molecular Descriptor Derived from Weighted Line Graph
The Bertz indices, derived by counting the number of connecting edges of line graphs of a molecule were used in deriving the QSPR models for the physicochemical properties of alkanes. The inability of these indices to identify the hetero centre in a chemical compound restricted their applications to hydrocarbons only. In the present work, a novel molecular descriptor has been derived from the w...
متن کامل